package com.sgx.learning.luban.data_structure;

/**
 * m阶的BTree的几个重要特性：
 * 1、结点最多含有m棵子树，m-1个关键字(m>=2);
 * 2、除根结点的叶子结点外，其它每个结点至少有ceil(m/2)个子结点，ceil为向上取整;
 * 3、若根结点不是叶子结点，则至少有2棵子树
 *
 *
 * 验证数据 int arr[] = {3,14,7,1,8,5,11,17,13,6,23,12,20,26,4,16,18,24,25,19,9,10,15,27,28,2};
 */
public class BTree {
}
